Analysis of Different Types of Regret in Continuous Noisy Optimization

The performance measure of an algorithm is a crucial part of its analysis. The performance can be determined by the study on the convergence rate of the algorithm in question. It is necessary to study some (hopefully convergent) sequence that will measure how "good" is the approximated optimum compared to the real optimum. The concept of Regret is widely used in the bandit literature for assessing the performance of an algorithm. The same concept is also used in the framework of optimization algorithms, sometimes under other names or without a specific name. And the numerical evaluation of convergence rate of noisy algorithms often involves approximations of regrets. We discuss here two types of approximations of Simple Regret used in practice for the evaluation of algorithms for noisy optimization. We use specific algorithms of different nature and the noisy sphere function to show the following results. The approximation of Simple Regret, termed here Approximate Simple Regret, used in some optimization testbeds, fails to estimate the Simple Regret convergence rate. We also discuss a recent new approximation of Simple Regret, that we term Robust Simple Regret, and show its advantages and disadvantages.Comment: Genetic and Evolutionary Computation Conference 2016, Jul 2016, Denver, United States. 201

International nosocomial infection control consortium (INICC) report, data summary of 36 countries, for 2004-2009

The results of a surveillance study conducted by the International Nosocomial Infection Control Consortium (INICC) from January 2004 through December 2009 in 422 intensive care units (ICUs) of 36 countries in Latin America, Asia, Africa, and Europe are reported. During the 6-year study period, using Centers for Disease Control and Prevention (CDC) National Healthcare Safety Network (NHSN; formerly the National Nosocomial Infection Surveillance system [NNIS]) definitions for device-associated health care-associated infections, we gathered prospective data from 313,008 patients hospitalized in the consortium's ICUs for an aggregate of 2,194,897 ICU bed-days. Despite the fact that the use of devices in the developing countries' ICUs was remarkably similar to that reported in US ICUs in the CDC's NHSN, rates of device-associated nosocomial infection were significantly higher in the ICUs of the INICC hospitals; the pooled rate of central line-associated bloodstream infection in the INICC ICUs of 6.8 per 1,000 central line-days was more than 3-fold higher than the 2.0 per 1,000 central line-days reported in comparable US ICUs. The overall rate of ventilator-associated pneumonia also was far higher (15.8 vs 3.3 per 1,000 ventilator-days), as was the rate of catheter-associated urinary tract infection (6.3 vs. 3.3 per 1,000 catheter-days). Notably, the frequencies of resistance of Pseudomonas aeruginosa isolates to imipenem (47.2% vs 23.0%), Klebsiella pneumoniae isolates to ceftazidime (76.3% vs 27.1%), Escherichia coli isolates to ceftazidime (66.7% vs 8.1%), Staphylococcus aureus isolates to methicillin (84.4% vs 56.8%), were also higher in the consortium's ICUs, and the crude unadjusted excess mortalities of device-related infections ranged from 7.3% (for catheter-associated urinary tract infection) to 15.2% (for ventilator-associated pneumonia). Copyright © 2012 by the Association for Professionals in Infection Control and Epidemiology, Inc. Published by Elsevier Inc. All rights reserved